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METHOD AND APPARATUS FOR MULTI-PATH DELAY SPREAD 
DETECTION IN WIDEBAND CDMA SYSTEMS 

Field of the Invention 

The present invention relates generally to wide-band code division 
multiple access (WCDMA) systems, and more particularly to multi-path delay spread 
detection in WCDMA systems. 

Background of the Invention 

In wideband CDMA and other wireless mobile communications systems, 
the wireless signal may not take a direct path between the transmitter and receiver. A 
wireless signal may be propagated and received through multiple paths or rays. The 
multiple paths are due to reflections and diffractions of the wireless signal. The 
transmission of the wireless signals across these multiple reflective paths is often 
referred to as multi-path propagation. 

The multi-path effect often results in delayed or advanced versions of the 
signal being received, and also results in fluctuations in the amplitude and phase in 
these versions of the received signal. The range of delays between different versions of 
the same signal received along different paths is referred to as the multi-path delay 
spread. 

Brief Description of the Drawings 

FIGURE 1 illustrates an exemplary flow diagram for a multi-path delay 
spread detection process in accordance with the present invention. 

FIGURE 2 illustrates an exemplary block/data flow diagram for the 
multi-path delay spread detection in accordance with the present invention. 

FIGURE 3 illustrates an exemplary loading diagram of gold code 
generator states for the multi-path searcher in accordance with the present invention. 
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Detailed Description of the Preferred Embodiment 

In the following detailed description of exemplary embodiments of the 
invention, reference is made to the accompanied drawings, which form a part hereof, 
and which is shown by way of illustration, specific exemplary embodiments of which 
5 the invention may be practiced. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention, and it is to be understood that 
other embodiments may be utilized, and other changes may be made, without departing 
from the spirit or scope of the present invention. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present invention is 

10 defined only by the appended claims. 

Throughout the specification and claims, the following terms take the 
meanings explicitly associated herein, unless the context clearly dictates otherwise. The 
meaning of "a," "an," and "the" includes plural reference, the meaning of "in" includes 
"in" and "on." The term "connected" means a direct electrical connection between the 

15 items connected, without any intermediate devices. The term "coupled" means either a 
direct electrical connection between the items connected, or an indirect connection 
through one or more passive or active intermediary devices. The term "circuit" means 
either a single component or a multiplicity of components, either active and/or passive, 
that are coupled together to provide a desired function. The term "signal" means at least 

20 one current, voltage, or data signal. Referring to the drawings, like numbers indicate 
like parts throughout the views. 

The present invention is generally directed towards a fast, low- 
complexity detection method for determining the delays and gains of different 
propagation paths (i.e., multi-paths) of a received WCDMA signal. The method utilizes 

25 a continuous pilot channel that is scrambled by a known pseudo-random sequence. 
After digital sampling, the received signal is processed by a multi-path searcher block 
that passes the received signal through a matched filter with a specified number of taps. 
The matched filter correlates the received signal with the known pilot channel. The 
multi-path gain and delay detection is then performed, and the delays and gains are 

30 reported for use in the WCDMA system. 
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According to one aspect of the invention, the detection method may be 
used to search for multiple base stations in the Monitored Set. In one embodiment, a 
mobile device monitors up to a maximum of 32 base stations in the Monitored Set, with 
at least one base station every 800 ms. In some cases, the radio resource control may 
5 notify the mobile device of the rough timing of its neighbor cells relative to the serving 
cell The timing offset could be in the range of 40, 256, or 2560 chips (i.e., samples). 
In some cases, this timing information may not be known. If the timing offset of the 
neighbor cell is known and small (e.g., a maximum of 40 chips), the present invention is 
used to detect the neighbor cell and the received power for all paths in a ±80 chips 
10 (about ±20|is) search window. If the timing offset is large (e.g., more than 40 chips) or 
unknown, the present invention is used after the three-stage (two-stage if the Gold Code 
or downlink scrambling code sequence is known) cell search takes place. The search 
results are reported back to radio resource control for power measurement and selecting 
of a new serving cell. 

15 According to another aspect of the present invention, the detection 

method may also be used for finger assignment of a WCDMA rake receiver. A mobile 
device may be arranged to search all the base stations in the Active Set. In one 
embodiment, mobile device monitors up to 6 base stations in the Active Set, within a 
maximal search window size of ±80 chips. The search results are then used to assign 

20 fingers in the WCDMA rake receiver. Accordingly, each multi-path of the rake 
receiver receiving a signal is synchronized according to delay of the signal on that 
particular multi-path. 

According to yet another aspect of the present invention, the detection 
method may also be used to search a serving cell while a mobile device is in idle mode. 

25 Searching the serving cell may also be part of the wake-up process for a mobile device. 
The mobile device monitors the serving cell and uses the search results to assign fingers 
in the Rake receiver. If the measured received power for the serving cell is too small, 
the mobile device starts the cell-search process to search for a new serving cell. 

FIGURE 1 illustrates an exemplary flow diagram for a multi-path delay 

30 spread detection process in accordance with the present invention. The process starts at 
block 102, where the received signal is provided to a multi-path searcher that passes the 
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received signal through a matched filter (see FIGURE 2) with M taps (e.g., 16 taps). 
The matched filter correlates the received signal with the pilot channel at different 
timing offsets, wherein M divides the length of the CDMA pilot symbol (e.g., 256 
chips). Processing then proceeds to block 104. 
5 At block 104, the matched filter is initiated to perform correlation of the 

received signal with the pilot channel at desired timing offsets. A pseudo-random 
sequence generator (see Gold Code generator with stall control of FIGURE 2) generates 
a pilot channel chip sequence from a given CDMA pilot symbol boundary. The M 
matched filter tap coefficients are loaded with the conjugate of this pilot channel 

10 sequence. The matched filter operates for M chips and the corresponding complex 
outputs are stored. The pseudo-random sequence generator runs in parallel and 
synchronous with the matched filter. The M matched filter outputs correspond to M 
different timing offsets, e.g. 0 to 15. The propagation paths may potentially be subject 
to these different timing offsets. Processing continues at block 106. 

15 At block 106, the multi-path searcher operates to coherently accumulate 

another set of outputs with the first set. For the coherent accumulation step, the 
matched filter tap coefficients are loaded with the conjugate of the next M pilot chips 
and the corresponding complex outputs are coherently accumulated (i.e. complex 
addition) to the previously stored results. In one embodiment, transmit diversity may 

20 exist (e.g., when the signal is being transmitted by more than one antenna at the base 
station introducing artificial multi-path distortion). In this embodiment, a second 
accumulation that matches the transmit diversity pattern is also performed. The 
coherent accumulation process of block 106 is repeated N/M times, where N 
corresponds to an integer multiple of CDMA pilot symbols, referred to as the 

25 "correlation length". Processing then continues at block 108. 

At block 108, the square-magnitudes of the M (e.g., 16) accumulated 
complex outputs, corresponding to M (e.g., 16) different timing offsets, are calculated 
and appended to a vector (memory) of length W 9 where W corresponds to the search 
window in number of chips (e.g., 160). At this point, the pseudo-random sequence 

30 generator has generated N chips. Processing proceeds to block 1 1 0. 
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At block 1 10, a stall interval is commenced where the matched filter and 
pseudo-random sequence generator are simultaneously disabled for M chips. Process 
steps 104, 106, 108, and 110 are then repeated for W/M times before processing 
proceeds to block 112. 

5 At block 112, the multi-path searcher operates to non-coherently 

accumulate the square-magnitudes. Process steps 104, 106, 108, 110, and 112 are 
repeated for L times and the results are added each time to the ^-length vector, where L 
corresponds to a selected number of expected energy components. Processing then 
moves to block 114. 

10 At block 114, the multi-path searcher implements the peak processing. 

The values of the ^-length vector are examined and compared to a selected threshold or 
set of thresholds. The P largest peaks among the values of the FF-length vector that 
exceed the threshold are found. These largest peaks are reported, along with the 
corresponding time-indices, as multi-path gains and delays. Accordingly, the multi- 

15 path gains and delays for a received CDMA signal are detected, and once detected, 
processing moves to block 1 16 where the process (100) ends. 

FIGURE 2 illustrates an exemplary block/data flow diagram for the 
multi-path delay spread detection in accordance with the present invention. The 
functional blocks for detection of the multi-path delays include a free running Gold 

20 Code (i.e., pseudo-random sequence) generator (210) combined with a stall control 
(212) to produce a Gold Code generator with stall control (214), a complex conjugate 
block (216), a serial-to-parallel converter (218), a matched filter (220), coherent 
accumulator block (222), a magnitude squaring block (230), a non-coherent 
accumulator block (232), a parallel-to-serial converter (234), a peaks processing block 

25 (236), and a threshold block (238). 

Receiver data is provided to the serial-to-parallel converter (218). In one 
embodiment, the receiver data is provided to the serial-to-parallel converter (218) after 
a 3 -stage cell search is completed. The 3 -stage cell search refers to a search for a 
reference path comprised of detecting (in the following sequence) the downlink Primary 

30 Synchronization (P-SCH), Secondary Synchronization (S-SCH), and Common Pilot 
(CPICH) channels that have been transmitted by a WCDMA cell. This process results 
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in the detection of the cell (frame) timing, code-group ID, and downlink scrambling 
code index. The receiver data is then synchronized to the detected reference path prior 
to providing the receiver data to the serial-to-parallel converter (218). The data is de- 
multiplexed into odd and even index data, allowing for greater resolution (e.g., !/2-chip) 
5 in determining the strength of the signals propagated along the multi-paths. In other 
embodiments, the separation of data into odd and even indexes is not used. In the 
example shown, only the functional blocks for the even index data is shown. The 
functional blocks for the odd index data are not shown, but are substantially the same. 
It is appreciated that functional blocks for the odd index data are represented by 

10 reference (250). 

A complex Gold Code sequence (pseudorandom sequence of FIGURE 
1) of a specified length (e.g., M=16 chips) is provided to the matched filter (220). The 
Gold Code sequence corresponds to the delayed or advanced version of the reference 
Gold Code. The reference Gold Code or downlink scrambling code index is detected 

15 through the third stage of the cell-search described above. The Gold Code sequence is 
16 chips in length and may be "stalled 11 to correspond to the correct portion of the 
search window (see FIGURE 3). The 16 matched filter tap coefficients are loaded with 
the conjugate of the Gold Code sequence, as provided by the complex conjugate block 
(216). The received data chips are shifted into the shift register that implements the 

20 matched-filter every clock cycle. The matched filter (220) then operates for M (e.g., 16) 
chips and the corresponding outputs are stored. The matched filter (220) is then loaded 
with the next M (e.g., 16) Gold Code chips. The matched filter again operates for M 
(e.g., 16) chips and the corresponding complex outputs are then coherently accumulated 
to the previously stored outputs. Described differently, the matched filter is used to 

25 correlate the received signal samples with the conjugate of the Gold Code sequence for 
M (e.g., 16) different timing offsets. The received signal samples are shifted into the 
matched filter (220) and complex multiplied with the conjugate of the Gold Code 
sequence. 

Following coherent accumulation of the outputs of the filter, the complex 
30 results are provided to the magnitude squared block (230) where the square-magnitude 
of the results of the coherent accumulation is calculated. After each coherent 



accumulation of M (e.g., 16) correlation results, the matched filter and the Gold Code 
generator are stalled for M (e.g., 16) chips so that another M (e.g., 16) timing offsets can 
be examined. This process is repeated W/M times so that all the desired timing offsets in 
a window of W samples are examined. 
5 Often, the mobile device may be on the move, rather than sitting 

stationary with respect to the base station transmitting the signal. In this situation, the 
energy of the multi-path fluctuates with time. Hence, one solution is to average the 
energy estimation over time, rather than performing a long coherent estimation. This 
energy averaging process is referred as non-coherent accumulation and is performed by 
10 the non-coherent accumulator block (232). The non-coherent accumulation involves 
appending the square-magnitudes of the results to a vector that matches the length of the 
search window (e.g., W= 160 chips). This process also provides a time diversity gain 
in the estimate. 

The final even-indexed and odd-indexed peak results are serialized 

15 through the parallel-to-serial converter (234) and are ready for peak processing. Each 
peak is compared with a preset threshold. The threshold is calculated by scaling the 
received signal strength (RSSI) with a constant threshold. The comparison against the 
threshold results in either peak (path) detection or miss. In one embodiment, since the 
time-tracking resolution of the Delay Lock Loop (DLL) is !/ 2 -chip, the immediate 

20 neighbors (± Y 2 chip away) of a detected peak (path) are not considered as a different 
path. The multi-path gains and delays are those values, which surpass the provided 
threshold. These values are therefore reported along with their time-indices. 

FIGURE 3 illustrates an exemplary loading diagram of gold code 
generator states for the multi-path delay-spread detection in accordance with the present 

25 invention. With the size of the search window programmed, the multi-path searcher 
will start searching for candidates from the smallest index of the window. Note that a 
candidate with a negative window index implies a path that is early compared to the 
reference path detected through the Gold Code detection and vice versa. The reference 
path has an index of zero in the window. On the other hand, a positive indexed 

30 candidate is late compared to the reference path. When the second 16 (A/) multi-paths 
are ready for computation, the first "stall" occurs. While data is continuously shifted in, 
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the Gold Code generator and the matched filter operations are stalled for 16 (M) cycles. 
This results in a lag of 16 (M) chips in the Gold Code phase compared to its previous 
phase. Sixteen chip cycles will elapse before the next TV-symbol coherent correlation 
begins. It is necessary to stall the matched filter as well in order to ensure that each 
5 coherent correlation happens at symbol boundary for detection performance purposes. 
After 16 (M) chip cycles have passed, the operation of coherent correlation and 
accumulation of N symbols is repeated for the next 16 (M) timing offsets. In essence, 
the multi-paths starting from the negative side of the search window are processed first. 
Sixteen (M) multi-paths are computed after every stalling of the Gold Code generator, 
10 moving towards the positive side of the search window, until all multi-paths have been 
searched. 

The final even-indexed and odd-indexed peak results are then serialized 
and peak processed to discover the gains and delays, as described above. 

The multi-path delay spread detection method can be implemented using 
15 a combination of hardware and firmware. For example, matched filter and coherent 
correlation may be implemented in hardware and the non-coherent correlation and the 
peak processing may be implemented in firmware. 

Various embodiments of the invention are possible without departing 
from the spirit and scope of the invention. For example, the present invention can be 
20 used with wireless networks other than WCDMA. 

The above specification, examples and data provide a complete 
description of the manufacture and use of the composition of the invention. Since many 
embodiments of the invention can be made without departing from the spirit and scope 
of the invention, the invention resides in the claims hereinafter appended. 

25 
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